"Những đồi hoa sim" được thu âm lần đầu tiên bởi ca sĩ Phương Dung trong dĩa nhựa 45 vòng của hãng "Asia Sóng Nhạc",[5] đây được xem là dĩa nhựa bán chạy nhất của hãng và đạt doanh số kỷ lục vào thời điểm đó.[6][7] Trước năm 1975, bài hát cũng được ca sĩ Thanh Tuyền thể hiện rất thành công trong băng nhạc "Tiếng hát Thanh Tuyền" do Trung tâm Thúy Nga phát hành.[8] Soạn giả Loan Thảo cũng viết lời vọng cổ cho bài hát này qua phần thể hiện của hai nghệ sĩ Minh Vương – Lệ Thủy.

Sau năm 1975, tại hải ngoại, bài hát "Những đồi hoa sim" được trình bày bởi nhiều ca sĩ như: Hoàng Oanh - Mai Thiên Vân (Paris By Night 96), Ngọc Ngữ (Paris By Night 117), Như Quỳnh (Asia CD091), Hương Thủy, Đan Nguyên, Quang Lê, Tuấn Vũ (LVCD 076). Một số ca sĩ trong nước cũng đã thể hiện bài hát này như: Đàm Vĩnh Hưng, Tố My, Lưu Ánh Loan, Diễm Thùy.